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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable. PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHJS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . ISI This communication Is responsive to communications filed 8/29/2007 , 

2. [3 The allowed claim(s) Is/are 1-21 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

Intematlonal Bureau (POT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the bacic) of 
each sheet. Replacement sheet(s) should be labeled as such In the header according to 37 CFR 1.121(d). 

6. □ deposit OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL 
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1 . □ Notice of References Cited (PTO-892) 
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Paper No./Mail Date 
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Reasons for allowance 



1 . This communication is in response to applicant's 08/29/2007 amendment in the 
application of Gamer et al. for the "Header range check hash circuit" filed 09/08/2003, The 
amendment and response has been entered and made of record. Claims 1, 6, 8-10, 12-14, 19, 21 
have been amended to better point out and more distinctly claim subject matter comprising the 
invention. 

2. Claims 1-21 are allowable as evident by AppUcant's amendment. 

3. The following is an examiner's statement of reasons for allowance: The prior art of 
record fails to discloses or suggest a system and method for method for efficiently searching a 
hash table containing a plurality of ranges, the method comprising: performing one or more 
preliminary range checks on at least one target value, each preliminary range check generating 
an output value having a value dependent on whether the target value is included in a predefined 
range of values associated with the preliminary range check; combining signature information 
with the output values generated by the preliminary range checks to generate a modified 
signature; applying a predetermined function to the modified signature to derive an index that 
references a hash-table entry in the hash table; locating a searchable data structure associated 
with the hash-table entry referenced by the index, the searchable data structure comprising one or 
more search nodes, at least one of the search nodes configured to store one or more target-value 
ranges associated with the target value; searching the search nodes in the searchable data 
structure until a matching search node is found whose stored target- value ranges associated with 
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the target value include the target value; and providing information associated with the matching 
search node, as specifically recited in the claims. 

4. Any comments considered necessary by appHcant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

5. Any inquiry conceiming this communication or earlier communications from the 
examiner should be directed to Man U. Phan whose telephone number is (571) 272-3149. The 
examiner can normally be reached Monday through Friday fi-om 6:00 am to 3:00 pm. 

If attempts to reach the examiner by telephone are imsuccessful, the examiner's 
supervisor, Jay Patel, can be reached on (571) 272-2988. The fax phone number for the 
organization where this application or proceeding is assigned is (571) 273-8300. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Group receptionist whose telephone number is (571) 272-2600. 

6. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
appUcations may be obtained from either Private PAIR or PubUc PAIR. Status information for 
unpublished applications is available through Private PAIR only. For more information about 
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the PAIR system, see http://pair-direct.uspto. gov . Should you have any questions on access to 
the Private PAIR system, contact the Electronic Business Center (EBC) at toll free 1-866-217- 
9197. 

Mphan 

November 09, 2007 
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